
CLAIMS 

What is claimed is: 

—5 . . 

1 . An apraratus for detecting and handling queue congestion in an output 
port of a muhi-layer network element comprising: 
a central processor unit (CPU); 

a switching^ element coupled to the CPU and configured to output 
10 packets to a network through the output port, the switching element including: 

at leas\ one output queue having storage locations for packet 
pointers, each pointer configured to point to portions of a packet to be transmitted on 
the network, associated with the output port, and wherein the number of storage 
locations is variable; \ 
15 a start regisW configured to stored a pointer to the storage 

location at the front of the queue; \ 

an end registen configured to store a pointer to the storage 
location at the end of the queue as detentmie^ by the ^number of storage location; 

a next-free register coEmgurecr to store a pointer to the next 
20 available storage location, wherein packet minted are stored in the output queue 
beginning at the location pointed to py tt^st^rt register and the next-free register is 
incremented as the next available storage location moves toward the second pointer; 

a programmaDl^threshDld register configured to store a threshold 
pointer to a storage location between the locaiion represented by the start register and 
25 the location represented by the end register; \ 

threshold logic configured \o output a congestion signal when the 
value in the next free register represents a storageMocation logically located between 
the location pointed to key the threshold register and including the storage location 
pointed to by the end register; \ 
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random discarding logic configured to randomly select packets to 
discard in response to the congestion signal, so that once the threshold is exceed, 
incoming packets are randomly aiscarded, using a packet discarding algorithm, such as 
random early discard, a well known algorithm; 

capacity logiciconfigured to output a queue full signal to the 
CPU when the value in the next fireA register is equal to the value in the end register; 

a memory having atieast one entry configured to store 
information about forwarding decisions for tne packet^ wherein the entry is adapted to 
indicate whether packets associated withthm entjy should be counted; 

memory access log)/ crafigured to access the entry when an 
incoming packet associated with that^trA arrives at the switching element; 

a packet counter configured to count the numb'er of times the 
entry is accessed, to represent an entry bandwidth; 

a computer program mechanism coupled to the CPU configured to compare the 
contents of the packet counter to a reservationVbased protocol negotiated value for 
lowering a priority of any future packet associated with the entry and destined for the 
output queue. \A 
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2. An apparatus Vor handling multiple priorities for a multicast packet 
being output from a network element on at least two output ports comprising: 

at least a first output queue and a second output queue, first output 
queue having a priority higher th^ the second output queue, at each output port; 

a memory configurecKto output forwarding information about the 
multicast packet in response to a memory access based in part on a multicast address 
of the multicast packet, the forwarding Infomiation including priority information 
indicating to which output queue at each\{utput port the multicast packet will be 
directed. 



The apparatus of claim 2, 




including: 



a central processing unit coupled tb the memory; 
a computer program mechanism couMed to the central processing unit 

id dr 



15 



configured to modify the priority information based 
transmitted through one of the output ports. 



an amount of packets being 
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4. The apparatus of claim 2, further including: 

a central processing unit coupled to the memo\; 

a computer program mechanism coupled to the bentral processing unit 
configured to modify the priority information based on information communicated 
between the network element and an intended reciptent of the muuicast packet. 
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5. 



An abparatus for queue scheduling in a network element comprising: 
at leasrSyOne output port configured to output packets, each packet having 

a byte length; 

at least twOvqueues associated with each output port, configured to 
queue packets to be output each output port; 

a weight register associated with each queue and adapted to receive a 
value representing a weight nun^ber; 

weighting logic for^enerating the weight number for each queue; 

transmitting logic at e^h output port configured to transmit packets 
identified in each queue according to ayqueue select signal and responsive to a done 
signal; 

scheduling logic at each output port configured to select one of the 
queues and to generate the queue select signa^ to the transmitting logjc to indicate 
which queue will be transmitting; 

counter logic, at each output port, assoc 
configured to decrement the weight register equal h 
the transmitting logic; 



nm 



nth the ^ounters 
)er of bytes transmitted by 



zero logic configured to transmit the donefsignajAvhen the number in 



the counter represents zero; 

reloading logic configured to determi 



the number of packets 



transmitted after the done signal and to place in th€ weight register a value equal to the 
weight number minus the number of packets transmitted after th^done signal. 



6. The apparatus of claim 5, wherein the scheduling logic; is configured to 
25 respond to the done signal and the transmitting logic to select a next transmitting 
queue. 
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7. The apparatus of claim 5, wherein the scheduling logic is configured to 
select a next transmitting queue at a time prior to the zero logic generating the\done 
signal. 

41 
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8. An apparatus in a network element that is adapted to transmit a packet 
to multiple recipients ^d includes services for reservation-based protocols, for 
handling multiple priorities, the apparatus comprising: 

at least two output ports, one associated with each of the multiple 
recipients, each of the output ports having at least a first output queue and at least a 
second output queue, the first output queue having a priority higher than the second 
output queue, at each output port;\ 

a memory configured to output forwarding information about the packet 
in response to a memory access based in part on a header of the packet, the forwarding 
information including priority information^ indicating to which output queue at each 
output port the packet will be directed. 



9. The apparatus of claim 8, further including: 
a central processing unit coupled to\he memory; 

15 a computer program mechanism coupled to the central processing unit 

and configured to modify the priority information baseq^on an amount of packets being 
transmitted through one of the output ports. 

10. The apparatus of claim 8, further including: 
20 a central processing unit coupled to the memory; ' 

a computer program mechanism coupled to the ceniral processing unit 
and configured to modify the priority information based on reservation-based protocol 
information communicated between the network element and an intena^d recipient of 
the multicast packet. 
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